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Abstract 

We show that information gain in a qubit measurement is optimal 
under a Von Neumann measurement. For an initially mixed apparatus 
kept in touch with a qubit, the conditions for achieving the equality 
sign of Holevo bound on the information accessible to apparatus are 
derived. These constraints can be identified as the conditions for the 
optimization of information gain in a qubit measurement. At the end, 
we will generalize the idea to qudit measurements using a phase-shift 
gate. 
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1 Introduction 



A fundamental statistical interpretation lies in the heart of quantum me- 
chanics. Given an unknown state, there is no way to figure out what the 
state is because of the so-called collapse postulate. The problem of state 
determination remains a challenge even in statistical ensembles Having 
prepared an infinite ensemble in the state ip, we can learn about the unknown 
state from the frequency of measurement outcomes. Information is trans- 
formed from the system to an apparatus via interaction ,2_. This interaction 
entangles apparatus with the system and extracts the quantum information 
initially contained in quantum system. In the next stage of measurement 
procedure, the apparatus spreads out this information in its surrounding 
environment. It is eventually because of the numerous degrees of freedom of 
environment states, that we consider this information transfer is irreversible. 
Usually information transfer from the system to apparatus is not perfect and 
some information is lost on the way. In this paper, we intend to optimize 
the information transfer rate. In an ideal measurement, all that is accessible 
to us are the probabilities \cf\ in the extension ip = CjlV'j) -Let's denote 
probabilities \cf\ with the random variable X. In an imperfect measurement 
when some information is lost during the transfer, we read the random vari- 
able at the apparatus. In this case, the mutual information H{x : y) is a 
criterion for the amount of transferred information. A closer H{x : y) to 
H{x) is a sign of less information loss, and a more successful measurement. 
Therefore, we should plan measurements which maximize this quantity. One 
way is to force the system and the apparatus to undergo some appropriate 
interactions. Here we are going to find the general form of the interactions 
that optimize information transfer in qubit measurements. It is of special 
interest because of its vast applications in quantum computation, informa- 
tion and quantum communication. Just as an illustration, in any quantum 
circuit any line must end to a qubit measurement and it is obvious that the 
success of a quantum circuit highly depends on a successful final measure- 
ment. We are going to find interactions which transfer information optimally 
by achieving the so-called Holevo bound. At the first step it is done for two 
level systems -qubits- and then generalize to any d-level system. 

2 Model 

The model consists of a system and two ancillas, an apparatus and environ- 
ment. The apparatus is kept in touch with environment and, in general, it 
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has a mixed density matrix. Our goal is to construct the closest random 
variable to |cip or in another word, optimization of information gain in a 
quantum measurement. The random variable is read with the operation of 
appropriate POVM elements on the apparatus state and discriminating be- 
tween them. The situation is quite analogous to the classical communication 
over quantum channels. Interaction encodes variable X on the apparatus 
density matrices with probability distribution |c?| just like the case of a 
quantum channel where Alice encodes information content of random vari- 
able X in density matrices pi with the same probability distribution of a;,. 
And at the end of channel Bob reads Y with POVM measurements on pi. In 
our model Alice is the system and Bob is the observer, while the encoding 
procedure is the entanglement of the system and apparatus 

Holevo Bound 1 Consider a prepared state px while x = 0,...,N with 
probabilities pi,P2,PN- The Holevo bound states that for any POVM mea- 
surement done on these matrices the accessible information is bounded by 

H{x -.y) < si^^PncP:^ -^PxS{px) (1) 

X X 

The equality holds if and only if all px commute.]^ ^ El Wi- 

As can be seen from the above bound, in our problem determining the 
interactions which bring the initial density matrix of the apparatus to com- 
muting matrices pi with probabilities |cip optimizes the information trans- 
fer. 

Consider a system in the state ^ = CjlV'i) and an apparatus in a to- 
tally mixed state p = J2k '''k\i"k){^k I • As the apparatus is brought into contact 
with the system, they interact through a unitary evolution and consequently 
entangle 

p(B\^)W^Y.^^Cj^kU\i)\rk){j\{rk\U^ (2) 

Suppose that the interaction has a form like |7j 

U\i)\rk) = \i)\rl) (3) 
Since U is unitary, we have the orthogonality condition 

yi,k,k' ■.{rl\ri,) = 6k,k' (4) 
Taking trace over the system, the density matrix of apparatus leaves 

/5' = trs(^^QC*rfc|i)ir^)(jI(r^j) = ^ rfc|rfc)(rfc|) (5) 

i,j k i k 
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Call the term in the parenthesis pi. We have 

p' = Y^\C'i?Pi (6) 

i 

We are now in the position where the information content of random variable 
X is encoded in p' and it is the observer's turn to measure and discriminate 
between pi. As a result, the problem of optimization of information gain 
reduces to the problem of finding transformations U which can reach Holevo 
bound for any \tp) and p. 

From the Holevo bound we know that in order to reach the bound for 
the accessible information all pi must commute. In the following sections, 
we will discuss conditions on U to reach Holevo bound. 

3 Qubit Measurement 

We will see that, under Von Neumann condition for measurement interaction 
[H] the bound is always achieved for qubit measurements. 

Vi,i,A::(4|r0=5,, (7) 

Suppose \rl)} and {[r^), [r^)} are two orthonormal bases for the two 

dimensional Hilbert space H. Under the Von Neumann conditions = 
and {rl\r1) = the bases are the same up to some phase factors. The 
proof is rather trivial. Since |r^) is orthonormal to both |r^) and |r^) they 
just can differ in a phase. This is also true for \r\) and |r^). Therefore, these 
bases are the same up to some phases. 

Accordingly, under the condition of Von Neumann interaction matrices 
are diagonalizable in the same basis. As a result, they commute. In order 
to maximize the information transfer, the system and the apparatus must 
undergo a Von Neumann interaction in a qubit measurement. 

4 Generalization to D-level Systems 

In this section, we shall find a unitary evolution that can extract maximum 
information from a d-level system. First, let's start with a three level sys- 
tem. In analogy to the lemma proved in the last section, it can be proved 
with a similar proof that Von Neumann interactions are the appropriate 
interactions in the case of a three level system, too. While for higher level 
system this is not always true. It also turns out to be a difficult task to 
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find the general form of the evolutions which lead to commuting pi in bigger 
Hilbert spaces. Instead, we will prove shift-gate to be one of the desired 
unitary transformations for arbitrary level systems. The main idea origi- 
nates form the CNOT gate -controlled NOT-, a famous transformation in 
quantum computation and information. CNOT operates on two qubits, one 
control and one target. The transformation is such that if the control qubit 
is |1) the target is flipped while in the other case neither the control nor 
the target qubit change. This gate is one of the Von Neumann interactions 
for the qudits that transfer information optimally. This is easy to check. 
In a CNOT gate with the system state as its control qubit and the appa- 
ratus state as its target qubit, the final state of target flips as the control 
flips which is the same as condition {3p\x^) = 0. Hence, the information is 
transferred from the system to apparatus. 

The most direct generalization is to make a shift-gate acting like 

U\^\rk) = \^\rk®i) (8) 
Here summation is modulo d. The corresponding matrix of this evolution is 

/ ■■■ \ 



U = 



V • ■ ■ D'^-^ ) 



where \s a. D x D matrix defined according to D^^ = (Jj^Q+fcmodd) 

As a result of (8), the bases {|rfc©f)} in which matrices pi are diagonal (4) 
are the same, but a permutation on labels of basis vectors. This means that 
all Pi commute. Accordingly, shift-gate evolution on system and apparatus 
of arbitrary dimension achieves Holevo bound. This is what we were looking 
for to optimize information gain. 



5 Discussion 

We have presented an optimization of information gain in a quantum mea- 
surement by controlling the interaction of system and apparatus. We found 
a group of interactions which arc optimal according to the Holevo bound. 
Open problems to be solved are finding the appropriate POVM elements 
that act on the final apparatus state. 

Acknowledgement: At the end, I would like to thank Salman Abolfath 
Beigi for useful discussions. 
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